LARGE SETS WITH SMALL DOUBLING MODULO p ARE WELL COVERED BY AN ARITHMETIC PROGRESSION
نویسنده
چکیده
We prove that there is ǫ > 0 and p0 > 0 such that for every prime p > p0, every subset S of Z/pZ which satisfies |2S| ≤ (2 + ǫ)|S| and 2(|2S|) − 2|S| + 3 ≤ p is contained in an arithmetic progression of length |2S| − |S| + 1. This is the first result of this nature which places no unnecessary restrictions on the size of S.
منابع مشابه
Long arithmetic progressions in sum-sets and the number of x-sum-free sets
In this paper we obtain optimal bounds for the length of the longest arithmetic progression in various kinds of sum-sets. As an application, we derive a sharp estimate for the number of sets A of residues modulo a prime n such that no subsum of A equals x modulo n, where x is a fixed residue modulo n.
متن کاملThe Inverse Erdös-Heilbronn Problem
The famous Erdős-Heilbronn conjecture (first proved by Dias da Silva and Hamidoune in 1994) asserts that if A is a subset of Z/pZ, the cyclic group of the integers modulo a prime p, then |A +̂ A| > min{2 |A| − 3, p}. The bound is sharp, as is shown by choosing A to be an arithmetic progression. A natural inverse result was proven by Karolyi in 2005: if A ⊂ Z/pZ contains at least 5 elements and |...
متن کاملLong arithmetic progressions in critical sets
Given a prime p, we say that S ⊆ Z/pZ is a critical set of density d if and only if |S| = dp and S has the least number of arithmetic progressions among all other sets S having at least dp elements. In this context, an arithemtic progression is a triple of residue classes n, n+m,n+2m modulo p. Note that this includes “trivial” progressions, which are ones wherem ≡ 0 (mod p), as well as “non-tri...
متن کاملFreiman’s Theorem in an Arbitrary Abelian Group
A famous result of Freiman describes the structure of finite sets A ⊆ Z with small doubling property. If |A + A| 6 K|A| then A is contained within a multidimensional arithmetic progression of dimension d(K) and size f(K)|A|. Here we prove an analogous statement valid for subsets of an arbitrary abelian group.
متن کاملCongruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications
In the present paper we obtain new upper bound estimates for the number of solutions of the congruence x ≡ yr (mod p); x, y ∈ N, x, y ≤ H, r ∈ U , for certain ranges of H and |U|, where U is a subset of the field of residue classes modulo p having small multiplicative doubling. We then use this estimate to show that the number of solutions of the congruence x ≡ λ (mod p); x ∈ N, L < x < L+ p/n,...
متن کامل